home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / interval_set.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.4 KB  |  72 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  interval_set.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_INTERVAL_SET_H
  17. #define LEDA_INTERVAL_SET_H
  18.  
  19. #include <LEDA/d2_dictionary.h>
  20.  
  21. typedef dic2_item is_item;
  22.  
  23.  
  24.  
  25.  
  26.  
  27. class Interval_Set : public d2_dictionary<double,double,GenPtr> {
  28.  
  29. public:
  30.  
  31. double    left(is_item it) { return key1(it); }
  32. double    right(is_item it){ return key2(it); }
  33.  
  34. list<is_item>  intersection(double x, double y)
  35. { list<dic2_item> L = range_search(-MAXFLOAT,y,x,MAXFLOAT);
  36.   return *((list<is_item>*)&L);
  37. }
  38.  
  39.  Interval_Set()  {}
  40. ~Interval_Set()  {}
  41. };
  42.  
  43.  
  44.  
  45.  
  46.  
  47. template <class itype>
  48.  
  49. class _CLASSTYPE interval_set : public Interval_Set{
  50.  
  51. public:
  52.  
  53. itype   inf(is_item it)  { return ACCESS(itype,Interval_Set::inf(it)); }
  54.  
  55. is_item insert(double x, double y, itype i)
  56.                       { return Interval_Set::insert(x,y,Copy(i)); }
  57.  
  58. void    change_inf(is_item it, itype i)
  59.                       { Interval_Set::change_inf(it,Copy(i)); }
  60.  
  61. list<is_item>  intersection(double x, double y)
  62.                          { return Interval_Set::intersection(x,y); }
  63.  
  64.  interval_set()  {}
  65. ~interval_set()  {}
  66. };
  67.  
  68. #define forall_is_items(i,D) forall_dic2_items(i,D)
  69.  
  70. #endif
  71.  
  72.